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Abstract — In this paper, Space-Time Block Codes (STBCs) 
with reduced Sphere Decoding Complexity (SDC) are constructed 
for two-user Multiple-Input Multiple-Output (MIMO) fading 
multiple access channels. In this set-up, both the users employ 
identical STBCs and the destination performs sphere decoding 
for the symbols of the two users. First, we identify the positions of 
the zeros in the R matrix arising out of the Q-R decomposition of 
the lattice generator such that (i) the worst case SDC (WSDC) 
and (ii) the average SDC (ASDC) are reduced. Then, a set of 
necessary and sufficient conditions on the lattice generator is 
provided such that the R matrix has zeros at the identified 
positions. Subsequently, explicit constructions of STBCs which 
results in the reduced ASDC are presented. The rate (in complex 
symbols per channel use) of the proposed designs is at most 2 /Nt 
where N t denotes the number of transmit antennas for each user. 
We also show that the class of STBCs from complex orthogonal 
designs (other than the Alamouti design) reduce the WSDC but 
not the ASDC. 

I. Introduction and Preliminaries 

Two-user Gaussian multiple access channels (MAC) with 
finite complex input alphabets and continuous output have 
been studied in [1] wherein the impact of the rotation between 
the alphabets of the two users on the capacity region has 
been investigated. Coding schemes for the above channel 
model has also been proposed in [2]. Recently, the idea of 
rotation between the alphabets of the two users is extended 
to MIMO fading MAC in [3] wherein Space-Time Block 
Code (STBC) pairs with low Maximum Likelihood (ML) 
decoding complexity and information-losslessness property 
are proposed for a two-user MIMO (Multiple-Input Multiple- 
Output) fading MAC (See Fig. Q] for the two-user MIMO- 
MAC model). In the channel model considered in [3], it is 
assumed that the destination has the perfect knowledge of 
Channel State Information (CSI) and the two users have the 
perfect knowledge of only the phase components of their 
channels to the destination (referred as CSIT-P). When CSIT- 
P is not available, STBCs proposed in [3] are not applicable. 
For some earlier works on space-time coding for MIMO-MAC, 
we refer the reader to [4] and the references therein. Note that 
STBCs with minimum ML decoding complexity have been 
well studied in the literature for co-located MIMO channels 
[5], [6] and distributed MIMO channels as well [7], [8]. 

In this paper, a two-user MIMO fading MAC with N t 
antennas at both the users and N r antennas at the destination 
is considered with the assumption that the destination has the 



perfect knowledge of CSI and the users do not have CSI. For 
such a set-up, STBC pairs are proposed such that the sphere 
decoding [9], [10] complexity is reduced. The contributions of 
the paper may be summarized as below : 

• In a two-user MIMO fading MAC, when both the users 
employ identical STBCs from linear complex designs 
[11] and the destination performs sphere decoding for 
the symbols of the two users, we identify a class of 
complex designs which results in a special class of lat- 
tice generators called row-column (RC) monomial lattice 
generators. (Definition |2] in Section |Hj. Employing Q-R 
decomposition on RC monomial lattice generators, we 
identify the positions of the zeros in the R matrix such 
that the worst case sphere decoding complexity (WSDC) 
and/or the average sphere decoding complexity (ASDC) 
is reduced (Definition [3] and Definition |4). Further, a set of 
necessary and sufficient conditions on the RC monomial 
lattice generators is provided such that the R matrix has 
zeros at the identified positions (Theorem Q] in Section 

ED. 

> We explicitly construct STBCs which reduce the ASDC. 
The rate of the proposed STBCs in complex symbols 
per channel use per user is at most We also show 
that STBCs from the class of complex orthogonal designs 
(other than the Alamouti design) only reduce the WSDC 
(but not the ASDC). (Section HVb. 

Notations: Throughout the paper, boldface letters and capital 
boldface letters are used to represent vectors and matrices 
respectively. For a complex matrix X, the matrices X*, X r , 
X H , |X|, Re(X) and Im(X) denote, respectively, the conjugate, 
transpose, conjugate transpose, determinant, real part and 
imaginary part of X. For any matrix X, X c (j) denotes the j-th 
column of X and [X].;.j denotes the element in the i-th row 
and the j-th column of X. The tensor product of the matrix X 
with itself r times is represented by X® . Cardinality of the 
set S is denoted by |«S|. Absolute value of a complex number 
x is denoted by \x\ and E [x] denotes the expectation of the 
random variable x. A circularly symmetric complex Gaussian 
random vector, x with mean fi and covariance matrix T is 
denoted by x ~ CAT (fi, T). The inner product of two vectors 



x,y e 



pTxl 



is denoted by (x,y). The set of all real diagonal 



matrices is denoted by V. For any complex vector x € 



ifeXl 



User-1 



User-2 




Destination 



Fig. 1. Two-user MIMO-MAC model 



X is given by 



X = [Re(x) T Im(x) T ] 



The remaining content of the paper is organized as follows: 
In Section HU the MIMO-MAC model considered in this paper 
is described. In Section [III] conditions on the lattice generator 
are presented such that the WSDC and/or ASDC are reduced. 
In Section El STBCs with reduced WSDC and reduced 
ASDC are presented. Section [V] constitutes conclusion and 
some directions for possible further work. 



II. Channel model 

The two-user MIMO-MAC model considered in this paper 
(see Fig. [TJ consists of two users each equipped with N t 
antennas and a destination equipped with N r antennas. The 
MIMO channels from User-1 to the destination and User-2 to 
the destination are respectively denoted by W 1 ' G C N txN r 
and H (2) e C N ** N * where [H (1) ] 4J , [H^j ~ CN '(0,1) 

V i = 1 to N t and j = 1 to N r . The two MIMO channels 
are assumed to be quasi-static with a coherence time of at 
least T channel uses. Let C\ and C 2 represent STBCs of 
dimension TxN t employed by User-1 and User-2 respectively. 
If Xi G C\ and X2 G C 2 are the codeword matrices transmitted 
from User-1 and User-2 simultaneously, the received matrix 

Y G C TxNr at the destination is given by, 



2N t 



-XiH 



(i) 



2N, 



X 2 H 



(2) 



■N, 



(1) 



where N G C TxNr is the additive noise at the destination 
such that each component of N is distributed as CA^(0, 1). In 
this model, we have assumed equal average power constraint 



for both the users. Assuming E 



1 and 



is p. Throughout the paper, we assume perfect knowledge of 
both H*- 1 ' and H^ 2 ' at the destination for every codeword use. 

We construct STBC pairs (Ci,C 2 ) such that the sphere- 
decoding complexity at the destination is reduced. The STBC 
pair (Ci,C 2 ) is specified by presenting a complex design pair 
(Xi,X2) and a complex signal set pair (Si,S 2 ) such that C\ 
and C 2 are generated by making the complex variables of Xi 
and X2 take values from the signal sets Si and S 2 respectively. 
We only consider the class of linear designs for Xi and X2 
[11]. In particular, identical designs are employed for both 
the users and hence in order to distinguish the two designs, 
the complex variables of the design for User-1 and User- 
2 are denoted by {xn, x 12 • • • ^lfc} and {x 2 i,x 22 ■ ■ ■ x 2k } 
respectively where k denotes the number of complex variables 
in the design. Since the designs are linear, they can be 
represented as shown below, 

Xi = [A1X1 + Bix* A 2 xi + B 2 Xj ■ • • Ajv t xi + B^x*] , 

X 2 = [A]X 2 + B1X2 A 2 x 2 + B2X2 • • • Ajv t x 2 + 8^X3] 



where 



{A^B, G C 



Txk 



= 1 to N t } 



is the set of column vector representation matrices [6] of Xi 



= [X2 



1 2:22 



X 2 k\ 



X 2 and x{ = [x n x\ 2 ■ ■ ■ Xik], 
If the above two designs are employed in a two-user MIMO- 
MAC, the vector received at the j-th antenna of the destination 
is of the form, 



Y c (?) = W— XiH 



(i) 



(i) 



2N< 



■X 2 Hi 2 )0-)+N c (. 7 ). 



Throughout the paper, it is assumed that the destination 
performs sphere decoding for the symbols of User-1 and 
User-2 jointly. Therefore, the complex variables of the two 
designs need to take values from a lattice constellation and 
hence square M -QAM constellation is used as the underlying 
constellation in the rest of this paper. Also, the channel 
equation has to be rewritten in a particular form in real 
variables which is amenable for sphere decoding. Towards that 
direction, using the column vector representations of Xi and 
X2, for each j = 1 to N r , Y c (j) can be written in terms of 
its real and imaginary components as, 



Y c (j) 



£r(2), 



Nc(j) (2) 



where the matrices (j) G R 2Tx2fe and (j) G 



p2Tx2fe 



are as given in ([3]) and (HJi respectively with denoting the 



channel from the ?-th antenna of User-1 to the 7-th antenna 

(21 

of the destination and h\ < denoting the channel from the i- 
th antenna of User-2 to the j-th antenna of the destination. 
Equation (f2j) can be written as 



N c (j) 



E 



[X 2 ] t i [X 2 ]^ = 1 for all t = 1 to T and i = 1 to N u the where z = [(xi) T (x 2 ) T ] G 



p4fex 1 



Juxtaposing Y c (j) for 

average receive signal to noise ratio (SNR) at the destination a11 3 = 1 to N r one below the other, the channel equation is 



flc W (7) 



E 

i=l 
iV t 

E 



Re(/igAi) 
Im(/igAi) 

Re(hgAi) 



■Re(hgBi) 



Re(/igAi) - 



,(2) 



(2), 



Re(^A l )-Re(^B l ) 



(3) 



(4) 



given by 



2Ni 



Mz + n 



(5) 



where 



and 



(Y C (1)) T (Y c (2)) T ...(Y c (7V r )f 
"(N C (1)) T (N c (2)f-(N c (iV r )) T 



H^d) Hf(l) 
h1 1} (2) H< 2) (2) 



p2TAf r xl 



p2TAf r xl 



M 



n[ 2 \N r ) 



„2TN r x4k 



(6) 



The matrix M can be used as the lattice generator for carrying 
out sphere decoding algorithm. Since the variables of the 
two designs take values from an identical square Af-QAM 
constellation, each component of z takes value from the 
corresponding ^/M-PAM signal set. For M to have rank Ak, 
the inequality 2TN r > Ak must hold. Hence, throughout the 
paper, we assume N r = f 2 ^]. Viewing the lattice generator 
M as a real linear design in the variables Re(ft.,[ 1 '), lm(h\j), 

(2) (2) 

Rs(h\ j ) and Im(/^ • ), M can also be written using the column 
vector representation as shown below, 



M 



where 



dhW C 2 h« • • • C 2fe h« dh^ C 2 h< 2 > • • • C 2fc h 



(2) 



h^ = [(n^(i)f (n? (2) f (N r )f] T e: 
= [(nf\i)f (h! 2) (2)) t • • ■ (nf\ Nr )f] T e 



)2JV t JV r xl 



)2JV t JV r xl 



and {Ci G 



$2TN r x2N t N r 



1 to 2k] is the set of column 



vector representation matrices of M. Since the design em- 
ployed for both the users is the same, observe that the set of 
column vector representation matrices for the first 2k columns 
of M and the last 2k columns of M are the same. 

Definition 1: [7] A matrix is said to be column (row) 
monomial, if there is at most one non-zero entry in every 
column (row) of it. 

In this paper, we design a special class of complex designs 
such that the resulting M has the following properties: 

• (p.l). The entries in the first 2k columns of M are of the 



form ±Re(fc}j , 

• (p. 2). The entries in the last 2k columns of M are of the 
form ±Re(^), ±lm{hf)) V 

• (p. 3). Every column of M has all the 2N t N r variables 
appearing exactly once. 

The above three properties imply that for each i = 1 to 
2k, Cj is both row and column monomial. The class of lattice 
generators with the above set of conditions are referred as 
row-column monomial lattice generators which are formally 
defined as below. 

Definition 2: A lattice generator, M is said to be row- 
column monomial (RC monomial) if the column vector repre- 
sentation matrices of M are both row and column monomial. 

Note that the property (p. 3) implies that the norm of the 
first 2k columns of M are equal. Similarly, the norm of the 
last 2k columns of M are equal. 



III. Structure on M for reduction in the decoding 

COMPLEXITY 

Applying Q-R decomposition on M and multiplying Q T on 
both the sides of the channel equation in (0, we have 



where y 

R G R2TJV r x4fc 



2N t 



g Jft 2TJV - xl ,n = Q n G 
Since we have assumed N r = [~^r], only 
the first 4k rows of R have non-zero entries and hence y is 
essentially a Ak x 1 vector and R is essentially a square matrix 
(neglecting the last 2TN r — Ak rows) given by, 



-Rz + n 



(7) 



2TW„xl and 
2kl 



R 



with Ri i,Ri 2 ,R2,2 G 



Ri,i 
o 

p2fcx2fc 



Rl,2 
R2,2 

such that Ri i and R 2 ,2 are 
upper triangular matrices. The ML decoding metric is given 

by ^ 

|2 



z = argmm ||y — 



2N t 



-Rz 



(8) 



The following proposition shows that the entries in the sub- 
matrix R12 cannot be made zero when identical STBCs are 
employed in the two-user MIMO-MAC set-up. 

Proposition 1: When identical STBCs are employed in a 
two-user MIMO-MAC, it is not possible to have zero entries 
in the matrix Ri,2. 

Proof: The matrix R arising out of the Q-R decomposi- 



tion of M is of the form, 



R 



(ei,ci) 





(ei,c 2 ) 
(e 2 ,c 2 ) 




(ei,c 4 fc) 
(e 2 ,c 4 fc) 
(e 3 ,c 4fc ) 

(e4fe,C4fc) 



(9) 



where Cj denotes the i-th column of M, e, = with 

i-l 

u; =Ci- ^(e,-, Ci)ej Vi = 1 • ■ ■ 4k. (10) 

i=i 

Note that for 1 < m < 2k and 2k + 1 < n < 4k, [R] m n is 
given by, 

[ R ] m ,„ = (e m ,c„). 

Also, note that the variables in the first 2k columns of M do 
not appear in the last 2k columns of M. In particular, e TO is 



a vector in the variables Re(hj • ),Im(ftVy) whereas c m is a 



vector in the variables ~Re(h\j),lm(hfj). Therefore, for any 
STBC employed in a two-user MIMO-MAC, the matrix R i 2 
cannot have zero entries unless there exists at least one pair of 
columns (say Cj and Cj) in the first 2k columns of M which 
are orthogonal. ■ 
From the above proposition, constructing STBCs which 
give rise to both Ri i G V and R 2 2 G T> is the best thing that 
can be done towards constructing STBCs with reduced SDC. 
Hence, we study STBCs from a special class of complex 
designs which results in M (through ©) such that the Q-R 
decomposition of M gives rise to the R matrix with (i) 
R M G V and R 2 , 2 G V and (ii) R M G V and R 2 , 2 £ V 
(such classes of STBCs are formally defined below). 

Definition 3: For a two-user MIMO-MAC, an STBC is said 
to have reduced average SDC (ASDC), if the corresponding 
R matrix is such that both Ri,i,R 2)2 G T>. 

Definition 4: For a two-user MIMO-MAC, an STBC 
is said to have reduced worst-case SDC (WSDC), if the 
corresponding R matrix is such that only Ri i G V (but 

r 2 , 2 i vy 

In the next subsection, we quantify the reduction in the 
decoding complexity when both Ri i and R 2 2 are diagonal 
matrices. 

A. Reduction in the decoding complexity when /?i.i,/? 22 G T> 

For the decoder given by (O, we quantify the reduction in 
the decoding complexity when Ri,i,R 2 , 2 G T). For point to 
point co-located MIMO channels, the SDC has been reduced 
in [12], [13] and [14] by making certain entries of R matrix 
take zero values. Since R is upper triangular, the ML decoding 
metric in ([8]) can be split as 



(2)> 



2Ni 



(R M xi + Ri, 2 x 2 ) 



|y 2 



2N, 



R 2 , 2 x 2 | 



where 



and 



y 1 = [y(l) y(2)-..y(2fc)] J 



y 2 = [y(2fc + l)y(2A ; + 2)--.y(4fc)] J 



Note that each component of x 2 takes value from yM-PAM 
and hence the vector x 2 totally takes M k distinct values. For 
a particular choice of x 2 , say x 2 = a, the metric for decoding 
Xi is 

|2 



2N, 



Ri.ixi 



\~a\i2 

|y 2 || 



(ii) 



where 



yi 



-Ri, 2 a and f% = y 2 



-R 22 a. 



2N t Ji \ 2N t 

Since Ri i G V, for each i = 1 to 2k, the i-th real variable of 
Xi can be decoded independent of the other real variables as 



*i(0 = S 



where Q(.) denotes the nearest integer quantizer operation 
whose complexity is independent of the size of the con- 
stellation. Therefore, the worst case decoding complexity is 
0(M 2k ). Note that, the worst case complexity of the decoder 
remains to be 0(M 2k ) irrespective of whether R 2 2 G T> or 
otherwise. However, when R 2 2 G T>, the ASDC is reduced as 
follows: When R 2 2 G T>, in choosing a particular value for 
x 2 , 2k independent sorting operations are needed where each 
sorting operation involves sorting of \/M integers based on 
a constraint function. However, in the worst case, if R 2j2 is 
not diagonal (with all the upper diagonal entries of R 2 2 being 
nonzero), then there needs to be a single sorting operation of 
M k vectors of length 2k based on a constraint function. Thus, 
with R 2 2 G T>, there is a reduction in the sorting complexity 
which is significant especially when M is large. 

B. Necessary and sufficient conditions on M such that Ri.i, 
R22 G V 

In this subsection, a set of necessary and sufficient con- 
ditions on the matrix set {Ci,C 2 ■ • -C 2 fe} is provided such 
that both R11 and R 2 2 are diagonal matrices. The following 
definition is important towards proving the necessary and 
sufficient conditions. 

Definition 5: A fc-group partition of the index set X 2 fe = 
{1,2- ■ • 2k} consists of k disjoint subsets, Q±, C/ 2 , ■ • ■ Qk such 
that = 2 V i = 1 to k. 

Theorem 1: The Q-R decomposition of M results in a R 
matrix with Ri,i,R 2)2 G T> if and only if the matrix set 
{Ci, C 2 • • • C 2/ t} satisfies the following conditions: 

1) For i ^ j, the matrices in the set {Ci, C 2 • • • C 2 fc} must 
be Hurwitz-Radon orthogonal, i.e., 



CjCi = 



2N t N r 



2) For a fixed l,m G I 2 fe such that / 7^ m, there 
exists a fc-group partition of X 2 ^ given by V l ' m = 



f /rfl.m s->l.m 
\&1 >&2 . 



s-tl,m 1 



such that 



^m^g l ' m (1) 



-Cf Cg!,ro/ 2 s Vi = 1 to fc. 



Proof: The 'if part can be proved by substituting the 
conditions 1) and 2) (given in the statement of the theorem) 
in R which is straightforward. Hence, we prove the 'only if 
part of the theorem. Since Ri.i £ T>, (e^, Cj) = for all i ^ j 
such that 1 < i,j < 2k. This implies (cj, Cj) = for all i ^ j 
such that 1 < i, j < 2k. Therefore, the first 2k columns of M 
are necessarily orthogonal to each other and hence 

CfCj + Cjd = 2Nt N r for all i ^ j. 

This proves the condition 1) of the theorem (This condition 
reduces the WSDC). In the rest of the proof, the condition in 
2) is proved. 

The structure of the matrix R2,2 is given in (fl2l) (shown at 
the top of the next page). Since R2.2 £ T>, we have (e;,c m ) = 
for I 7^ m such that 2k + 1 <l,m< 4k. This implies 

(m,c m ) = 0. 

Using ( [Tol l in the above equation, we have 

l-i 

(u;,C m ) = (c;,C m ) - ^(ej, Cj) (ej, C TO ) = 0. 
3=1 

Since Cf Cj + CjCj = 02jv t jv r for all i 7^ j, we have 
(c;,c m ) = and hence 

2-1 

^(e J -,q)(e J -,c m ) = 0. 
3=1 

As Z takes value from 2fc + 1 to 4k, the above summation can 
be split as 

2k f-1 

^2(e j ,c l )(e j ,c m )+ (ej,Ci)(ej,c m ) = 0. 

j=l j=2fc+l 

Since R2,2 £ D, each term in the second summand of the 
above equation is individually zero and hence we have 

2k 

^(e J -,q)(ej,c m ) = 0. 
3=1 

As the first 2k columns of M are orthogonal to each other and 
have equal norms, we have 

2k 
3=1 



As 2k + 1 < I, m < 4fc, we have c ; = C;'h (2) , c m = 
C m 'h^ and Cj = Cjh^ 1 ^ where I' = I modulo 2k and 
m' = m modulo 2k and hence 

2k 

j2((* (2) r cf c,h«)((hp)) r c^hW) = 0. 

3=1 



Note that for a fixed m, the matrices C^Cj and C^Cj do 
not have nonzero entries at the same position for all i 7^ j. 
Similarly, for a fixed I, the matrices CfCj and Cf Cj do 
not have nonzero entries at the same position for all i ^ j. 
Hence, for a given I, m, there exists a fc-group partition 
V l, m = |^,m ) £*,m ; . . . ^,™| of the index set j 2k such that 



C^C 



er m (i) 



c T c 



C T C 



'(1) 



'(2) 

V/ 



and 



1 to fc. 



This completes the proof. ■ 
In the following section, we present explicit constructions of 
STBCs which have (i) reduced ASDC and (ii) reduced WSDC. 

IV. Code constructions 

In this section, complex designs which results in the R 
matrix with (i) Ri,i,R2,2 S 2? and (ii) only R u £ T> 
are presented. Henceforth, we denote a complex design for 
N t antennas in k variables as X(N t ,k). First, we construct 
complex designs which results in R1.1 , R2,2 £ 2?- Construction 
of these designs has been divided in to four cases depending 
on the values of Nt and k. 

Case 1: N t = 2a and k = 2b (a and b are positive integers): 
In this case, the design is constructed in the following 3 steps. 

• Step (i) : Let Sl m represent a 2 x 2 Alamouti design 



in complex variables x 2m +i, 
0, 1, • • • b — 1 as given below, 



^2771+2 



for each 



l~2 m — 



%2m+l 
%2m+2 



b 2m+2 
c 2m+l 



Step (ii) 
given by 



Using Sl m , construct a 2a x 2a matrix X, 



I 



D(a-l) 



6-1. 



Step (iii) : Using O r 

X(N t ,k) 



for each m = 0, 1, 

X (Nt, k) is constructed as 

X X x • • • X & _ 1 J . 
Case 2: N t = 2a and k = 2b + 1 : In this case, X (N u k) 
is constructed in two steps as given below. 

• Step (i) : Construct X (Nt , 2b) as given in Case [T] 
. Step (ii) :X(N t ,k) = \x(N tl 2b) T x 2b+1 \ N ^ . 

Case 3: N t — 2a + 1 and k = 2b : In this case, X (N t , k) 
are constructed in the following 2 steps. 

• Step (i) : Construct X (Nt + 2, k) as given in Case Q] 
. Step (ii) : Drop the last column of X (N t + 2, k). 
Case 4: N t = 2a+l and k = 26+1 : In this case, X (N t ,k) 

are constructed in the following 2 steps. 

• Step (i) : Construct X (Nt + 2, k) as given in Case [2] 
. Step (ii) : Drop the last column of X (N t + 2, k) . 

The rate (in complex symbols per channel use) of the above 
proposed designs is at most Therefore, whenever STBCs 
with minimum ASDC are desired (with both R^i £ T> and 
R2,2 £ 2?), there is a substantial loss in the rate of transmission 
especially when Nt > 2. However, if reduction of WSDC 








(*f2fc+l,C2fc+2/ 
(e2fc+2,C2/c+2) 





(e2fe+l,C4fe) 
(e2/c+2,C4fe) 
(*2k+3> C4fe) 



(12) 



(e 4 fc,c 4 fc) 



is targeted, then constructing complex designs which lead to 
only Ri,i G T> is sufficient. The following theorem states that 
the class of complex orthogonal designs [5], [6] (other than 
Alamouti design) results in the class of RC monomial lattice 
generators which in-turn lead to Rii G T> (but R2,2 ^ T)). 

Theorem 2: For Nt > 2, STBCs from square complex 
orthogonal designs (CODs) reduce the WSDC for a two-user 
MIMO-MAC. 

Proof: We have to show that STBCs from the class of 
CODs (other than Alamouti design) results in a class of RC 
monomial lattice generators which in-turn lead to Ri.i G T) 
but R2 ; 2 ^ 2?- It is straightforward to verify that the column 
vector representation matrices {C, | i = 1 to 2k} of M arising 
from CODs satisfy the sufficient condition 1) of Theorem Q] 
Hence, the corresponding class of R matrices satisfy Ri.i G T). 

In the rest of this paragraph, we only provide a sketch of 
the proof to show that the matrices {C; | i = 1 to 2k} arising 
from CODs do not satisfy the sufficient conditions in 2) of 
Theorem [T] (this is to prove that R2.2 ^ T>). Recall that a 
COD in a + 1 complex variables for Nt = 2 a antennas can be 
constructed in a recursive fashion from a COD in a variables 
for N t = 2"- 1 antennas for all a > 2 (See Section III. D 
in [6]). We use the recursive construction technique of CODs 
to prove our result. First, it can be shown that the matrices 
{Ci I i = 1 to 6} arising from the COD for Nt = 4 antennas 
do not satisfy the sufficient condition 2) of Theorem [T] Then, 
from the recursive construction technique of CODs, it can 
be proved that the matrices {Ci | i = 1 to 2k} arising CODs 
with larger number of antennas do not satisfy the sufficient 
conditions in 2) of Theorem Q] as well. This completes the 
proof. ■ 

From the above theorem, it is clear that when only the 
WSDC is to be reduced, the rate of transmission can be 
increased from to (i) f or the case of square designs 
where N t = 2 a b for positive integers a and b. 

V. Discussion 

In this paper, we have proposed STBCs with minimum 
SDC for a two-user MIMO-MAC. Some possible directions 
for further research are as follows: 

• The rate (in complex symbols per channel use) of the 
proposed class of STBCs (in Section |IV| > which reduces 
the ASDC is at most for each user. Using the 
necessary and sufficient conditions on the column vector 
representation matrices in Theorem Q] upper bounds on 
the rate (in complex symbols per channel use) can be 
obtained and possibly STBCs with higher rates can be 
constructed. 



• We have studied STBCs which result in a R matrix such 
that R1.1 and R2,2 are diagonal matrices. Construction of 
STBCs which results in more number of non-zeros in the 
upper-diagonal entries of Ri,i and R2.2 is an interesting 
direction for future work. Such STBCs may have higher 
ASDC and/or higher WSDC but may lead to larger rates. 
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